/*
 * @Author: lei
 * @Description: 插入排序
 * @FilePath: /new/insertsort.cc
 */

#include <iostream>

#include "sort.h"
using namespace std;
void InsertSort(vector<int>& v) {
  int len = v.size();
  int i, j;
  for (i = 1; i < len; i++) {
    for (j = i; j > 0; j--) {
      if (v[j] < v[j - 1])
        swap(v[j], v[j - 1]);
      else
        break;
    }
  }
}
// int main() {
//   vector<int> v{1, 8, 3, 5, 5, -2, 89, 0, -342, 90, -87, 89, 987, 6};
//   for (auto& t : v) cout << t << " ";
//   cout << endl;
//   InsertSort(v);
//   for (auto& t : v) cout << t << " ";
//   cout << endl;
//   return 0;
// }
